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(57) Abstract 

X 

Method and arrangements for transmitting and receiving an electronic database, e.g. an electronic television programme guide. The 
database includes a plurality of programme items. In order to assist the user in retrieving the items of interest, a menu structure is transmittec 1 
as well. The menu structure renders it possible to access the database in various ways. Rather than including programme items (such a: 
known form teletext systems), the transmitted menus refer to programme items. Where necessary, references can be made to programrr 
information transmitted by different TV stations. 
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1 

Transmission of an electronic data base of information. 



The invention relates to a method of transmitting an electronic database of 
displayable information items to a receiver. More in particular, the invention relates to the 
transmission of electronic television program guides. The invention also relates to a 
transmitter and a receiver. 

5 

A known method and arrangement for transmitting an electronic database 
of information items to a television receiver is generally known as teletext. Each of a 
plurality of teletext pages is an information item by itself or may comprise a plurality of 
information items, e.g. an overview of television programmes scheduled for a certain period 
10 of time. In addition thereto, menu pages are transmitted so as to assist the user in retrieving 
the information. Each menu page comprises menu items and page numbers of the relevant 
teletext pages. The user retrieves a particular information page of interest by reading its page 
number from a menu page and pressing said number on a keypad or, as disclosed in US 
Patent 4,992,871, by positioning a cursor on the page number and pressing an OK button. A 
15 plurality of menu pages may be transmitted to form a tree structure. 

The transmission of electronic television video guides, whether or not in 
the form of teletext pages, is a feature of growing commercial importance. Some TV stations 
(e.g. Pro7 in Germany) transmit TV guide information related to a plurality of TV stations 
via teletext. Teletext pages comprise the television programmes scheduled for a day or a part 
20 thereof. However, a user ma> not only be interested in the television programs of a certain 
TV station scheduled for broadcast in a certain period of time. He may also want to know 
which TV programs are currently broadcast by the receivable TV stations, or to have an 
overview of all programs in a certain category (e.g. news). For that purpose, some TV 
stations also transmit a further teletext page showing all programs currently being broadcast 
25 by a plurality of TV stations. A problem thereof is that the further teletext page requires 
additional transmission capacity. The information items concerned are plurally transmitted. 
Namely, each programme item is mentioned once on the page showing all programs of one 
TV station, once on a page showing all programmes being broadcast now, once on a page 
showing all programmes of a certain category, etc. 
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It is an object of the invention obviate the above mentioned problem. It is 
a further object of the invention to provide a method of transmitting an electronic data base, 
which renders it possible for a television receiver to make the plurality of items accessible in 
an attractive and userfriendly manner, and to present them in an attractive manner. 

5 According to the invention, the method comprises the step of separately 

transmitting the plurality of information items and menu structure data defining the 
transmitted information items to be displayed. Herewith is achieved that the broadcaster can 
present the information items in a plurality of different ways, whereas the information items 
themselves need to be transmitted and stored only once. For example, today's "Nine o'clock 

10 news" on BBC1 can be mentioned on a screen showing today's BBC1 program, on a screen 
showing all programmes being broadcast now, as well as on a screen showing all news 
programmes. Further, by separately transmitting the menu structure, a large amount of local 
processing power can be dispensed with in the receiver. The invention renders it also 
possible for TV stations to promote themselves as stations providing the TV guide feature. 

15 The appearance of menus is broadcaster defined and offers the opportunity to include 

commercials in the menus. 

In a further embodiment of the invention, data defining a property of 
information items is associated with said items, and wherein the menu structure data 
comprises attribute data defining a condition which the property of information items to be 
20 displayed needs to match. The transmitter now needs to include in the transmitted menu 
structure only a search criterion (e.g. the category "news"), and the receiver autonomously 
displays in response thereto all information items matching said criterion. 

Fig.l shows a system comprising a transmitter and a receiver according t 

25 the invention. 

Fig.2 shows a flowdiagram of steps of transmitting sections of the 

database by the transmitter of Fig. 1. 

Figs. 3 and 4 show examples of different motion phases of subpictures fc 

display by the receiver shown in Fig.l. 
3Q Fig.5 shows a plurality of menus to illustrate the operations of the 

transmitter and receiver of Fig.l. 

Fig. 6 shows a flow chart of operations carried out by a microprocessor 

shown in Fig.l. 
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Fig. 1 shows a system comprising a transmitter 1 and a receiver 2 
according to the invention. The transmitter comprises an editing terminal 11 for creating and 
updating a database of information, a processor 12, a memory 13 for storing the database, 
and^a page composer 14 for packing the stored database into teletext pages TXT. The 

5 transmitter further comprises a teletext inserter 15 for inserting the teletext pages in the 
flyback period of a composite video signal CVBS. The thus obtained television signal is 
applied to a modulator 16 for broadcast over a transmission medium 3. 

The receiver comprises a tuner 21 for receiving the television signal. The 
received signal is directly applied to a television monitor 22 so as to display the television 

10 programme. The signal is also applied to a teletext data decoder 23 which is adapted to 
acquire selected teletext pages and to store them in a memory 24. A microprocessor 25 is 
connected to decoder 23 so as to apply the relevant page numbers, and is further connected 
to the memory 24 so as to process the information stored therein. The receiver further , 
comprises a graphic generator 26 adapted to read a predetermined display segment of 

15 memory 24 and to generate an On-Screen-Display picture OSD defined by data stored in said 
memory segment. The OSD picture includes a cursor, the position of which is applied by the 
microprocessor in response to positioning signals from a remote cursor control device 27. 

In practice, the receiver described above may take the form of a 
videorecorder. The videorecorder may have an embedded display device 22 or an output for 

20 applying the display signals CVBS and OSD to a separate display device 22 such as a 
television set. 



Operation of the transmitter 

The operation of the transmitter will now be described with reference to 

25 the transmission of an electronic TV programme guide. The invention, however, is not 

restricted to this application. The programme guide items as well as data for accessing and 
presenting the programme guide at the receiver end are created by editorial staff using 
editing terminal 11. The information is processed by processor 12 and stored in various 
segments of memory 13. Each memory segment defines an amount of data which will further 

30 be referred to as a section of the database. The page composer 14 packs each section in one 
or more teletext pages. As the teletext pages are not intended for direct display, they have 
hexadecimal page numbers. Data which is most sensible data to transmission errors, such as 
headers, dates and times, string lengths, teletext page numbers, etc., are protected by a 
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Hamming code. The first teletext page has a predetermined page number (e.g. 3A0) and 
contains a table of content. This is a list of teletext page numbers carrying the data stream. If 
the table of content does not fit in one teletext page, a reference to subsequent teletext pages 
is made. 

5 Fig. 2 shows a flowdiagram of transmission steps executed by the 

transmitter. Each step includes the transmission of a section of the database, i.e. the 
transmission of a respective segment stored in memory 13. Each section relates to a certain 
functionality and comprises data items such as parameters, values, text strings, attributes, 
etc. In a step 31 a Basic Info section is transmitted, comprising basic data such as date and" 
10 time and some other general data so as to ease the management of memory in a television 
receiver. In a step 32 a Layout Info section is transmitted, defining a variety of design tools 
for composing the electronic programme guide. In a step 33 a Graphics section is transmitted 
in which a plurality of graphic subpictures is defined for display on screen. In a step 34 a 
Table Info section is transmitted, defining a collection of properties which may be associated 
15 with information items. In a step. 35 a Menu Info section is transmitted, conveying the menu 
structure data for accessing the program guide. In a step 36 a Programme Info section is 
transmitted for building up the TV programme guide database. The transmission of the 
database ends with the transmission, in a step 37, of an End-of-Protocol code. The database 
is transmitted regularly, e.g. a few times per day. 
20 The sections will now be described in more details. As not all section are 

equally essential to the invention, some sections will only briefly be discussed. In the 
following description, sections are shown in double framed boxes. A collection of data items 
in a section may constitute a block. Blocks are shown in single framed boxes. A ++ symbol 
is placed next to a data item or block if it is repeatedly transmitted. For example, a section: 



1 item J 




item_2 


+ + J 


1 item_3 









25 comprises three data items of which the block comprising Uem_2 and i(cm_3 may be 
repeated. Each section starts with a header. This is a code identifying the section and 
indicating its beginning. The type of the data items (such as byte, character, string) is not 
given here because it is not essential to the invention. 
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Thf section Basic Info 

This section comprises basic data such as date and time and some other 
general data so as to ease the management of memory in a television receiver. The Basic 
Info section has the following format: 

BASlCJiEADER 

date 

time 

no ^programmes 
nojnenuitems 
nojcriteria 
nojgraphics 

poolsize * 

5 Herein, date and time represent the date and time of issue of the database. No ^programmes is 
the number of programmes contained in the Programme Info section. Nojnenuitems is^the 
number of menu items in the Menu Info section. Nojchreria is the number of criteria in the 
Table Info section. No jgraphics is the total number of graphics, including the logos defined 
in the Table Info section. Poolsize is the total size of all the titles, programme infos and 

10 descriptions and criteria names. 

The section Layout Info 

This section gives a variety of design tools to the supplier of the 
electronic programme guide. The format of this section is: 



LAYOUT JiEADER 
nojofjoolours 
colour + + 
screensize 
nojofjarrgmts 






rwjofjevels 






level 

lavour data 


+ + 


+ -r 



15 No ofjcolours and colour++ define the length and contents, respectively, of a colour look 
up table. By default, a standard teletext colour table is used. The rest of the section specifies 
the appearance of the various menus on screen. Screensize gives the full screen size in 
pixels, in horizontal and vertical direction. Because the menus are organized in a tree 
structure, each menu is assigned a level of which there are nojofjevels available. As will be 
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described later, two menus of different levels may be displayed simultaneously. This is 
referred to as an "arrangement". The number of arrangements is specified by 
no_of_arrgmms. The item layousjaia is a block of data defining features such as height, 
font, colours, position, spacing, etc., of headlines and menu items of the menu. 

Tbq section Graphics 

In this section, one or more graphic subpictures (hereinafter also referred 
to as "graphics" for short) are defined which can be displayed on screen. The general format 
of this section is: 



GRPHCJHEADER 




no_grphcs 




grphcjio 




graphic 



10 Herein, no _grphcs gives the number of graphics defined in the section. Grphcjw is an index 
number for invoking the subpictures. The data item graphic itself is a block of data defining 
a rectangular subpicture. Four types of graphics are being distinguished in this protocol: 
bitmaps, symbols, dynacons. and text strings. A bitmap is the general term for a graphic. It 
is a rectangular matrix of pixels forming a subpicture. Symbols and dynacons are bitmaps as 
15 well, but with special conventions. Symbols are intended for use within text strings. A text 
including a symbol comprises an escape character followed by xruphic_no to invoke the 
symbol. Dynacons f" dyna mic icons'") consist of a predefined sequence of 2 or more bitmaps. 
Each bitmap represents one motion phase of the dynacon. By cyclically displaying said 
motion phases, the viewer sees one bitmap after the other, which becomes manifest as a 
• 20 simple animation of the subpicture. The period of time during which each phase is to be 

displayed can be fixed in the receiver, or may be transmitted as a data item in the section. A 
dynacon with one single phase is a symbol. The phases "overload" the colour table, per 
phase there is one complete colour table as common from a bitmap. Dynacons can be used 
like symbols. Figs. 3 and 4 show examples of dynacons. The two motion phases shown in 
25 Fig. 3 give an impression of blinking eyes, for example, to draw the user's attention to a 
special item on screen. The two motion phases shown in Fig. 4 give an impression of 
flapping wings, for example, to be associated with a television programme on birds. 
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Bitmaps, symbols and dynacons may be encoded either pixel-by-pixel or 
by using a run-length code. Both the type of graphics and the method of encoding are defined 
by the section header which has a plurality of possible values for this purpose. 

For pixel-by-pixel encoded bitmaps, symbols and dynacons, the format of 
5 the block graphic is: 

bits j>erjcolour 

colour jable 

xjlcorner 

yjlcorner 

xjctns 

yjcrns 

pixel_block 

Herein, bits j>erj:olour defines the number of colours which can be used, and colour jable 
is an array of three values defining each colour in terms of red, green and blue levels. The 
parameters xjlcorner and yjlcorner define the position of the bitmap on screen in terms of 
a character location. The parameters xjctns and yjcrns define the size of the bitmap on the 
10 screen in pixels. Pixeljblock defines the colour of each pixel in terms of an index to the 
colour look up table in a predetermined scanning order. Every colour index consists of 
bits j>er_colour bits. 

For run-length-encoded bitmaps, symbols and dynacons. the format of the 

block graphic is: 

bits jycrjcolour 

colour jable 

xjlcorner 

yjlcorner 

xjctns 

yjcrns 

pblsize 

pixeljblock 

15 The same definitions as above apply. The parameter pblsize defines the size of pixeljblock 
which now accommodates a plurality of run-length codes. Methods for run-length coding 
graphic images are generally known. 



20 



The section Table Info 

The Table Info section defines a collection of properties (hereafter 
referred to as criteria), which may be associated with information items. The criteria are to 



WO 97/02702 



PCT/IB96/00604 



be defined by the information provider, but they have to be matched one of the meta criteria 
types laid down here. Every section creates one table of criteria. 



TABLEJ1EADER 




type 




no of items 




itemjio 
item 


+ 4- 



Every type defines a list of criteria as defined in the table below. A programme may have a 
specific criterion. If so. it appears in a list of programmes fulfilling said criterion. 
Nojy/Jtems gives the length of the list.' //«*_*> and item always appear together. A 
criterion referenced by item no is called as stated by item. In case of ratings, which do not 
have items, the item string is an empty one. In case of broadcaster logos, the items are 
constructed as defined in the Graphics section. 



type 


meta criterion 


0 


broadcaster 


1 


broadcaster logos 


2 


language 


3 


keyword 


4 


category 


5 


rating 


10+i 


sub category ( i ] 



10 The section Menu Info 

The section Menu Info conveys the menus to access the program guide 
and can also be used to transport non-programme information, e.g. news or help. It defines a 
hierarchically structured tree of charts, each chart consisting of a headline and several items. 
Each item may expand to a new, more detailed sub chart. An example of the menu structure 
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will be given later. The transmission format of the section Menu Info is shown in the 
following Table: 



MENVJHEADER 


no jbfj terns 


itemjxo 




level 




menujtem 




nojofjutributes 




attribute + + 


+ + 



Itemjxo is an item number assigned to a menujtem in the range from 0 up to and inclusive 

no of items-l. Level is an unsigned number, telling how deep in the tree the menu 
5 comprising this item lays. Menujtem is a string of characters representing an information 

item. The first menujtem at a given level of a menu is the headline of said menu. 

Basically, the text string defined by menujtem is to be displayed as such 

as a menu item on screen. However, if its first character is a special character, menujtem 

represents a reference to a string stored elsewhere in a television receiver. In the current 
10 example of a television program guide, menujtem may refer to a piece of text in a particular 

teletext page, or to a programme transmitted in the Programme Info section still to be 

described. 

A reference to teletext is indicated by the special first character M @* and 
further comprises successively: the number of the relevant TV station in a broadcaster table; 
15 the teletext page number (which may include a subcode); row and column number of the 
position in the teletext page where the text to be displayed starts; and row and column 
number of the position in the teletext page where the text ends. 

A reference to a programme string transmitted in the Programme Info 
section is indicated by the special first character nAM and further comprises the number of the 
20 program in that section. 

If menujtem is a criterion (e.g. a category), it will expand to a list of 
(pre-)sorted programme information. If menujtem represents the Fast Finder or any other 
self-expanding item, a title is placed in the headline (the first menujtem of the menu) and a 
corresponding attribute added. 
25 Each menujtem in the section may have zero, one or more attributes 

assigned to it, the number of attributes being given by noj)fjittributes. An attribute is a 
block of data comprising a header defining the attribute as well as the kind and format of the 
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subsequent data. Some attributes enhance or extend the menu item, others define a criterion 
to be applied to the stored information items so as to obtain a list of information items 
fulfilling said criterion. Some examples of attributes will now be described. 

Attributes INS_DATE and INS_TIME specify that the current date and/or 

5 time are to be inserted in the menu item. A specification of the display format (e.g. "14:22" 
or "2.22 a.m.") may be included. 

An attribute GRPHCS specifies the graphjto of a graphic subpicture to be 
displayed. If the attribute is connected to a menu headline (the first menujtem at a given 
level), the subpicture is to be displayed during the time that the relevant menu is displayed. ' 

10 If the attribute is connected to selectable menu items, the subpicture pops up when the cursor 

touches that item on screen. 

An attribute SORT_DATE specifies an offset (0=today, 1 ^tomorrow, 
etc.) with respect to the date of issue of the programme guide as defined in the section Basic 
Info. The attribute constitutes an instruction for the television receiver to search and display 
15 all programmes fulfilling the criterion. 

An attribute SORT_TIME specifies a time interval and instructs the 
receiver to search and display all programmes scheduled for broadcast within said interval. A 
special code designates the current time to be the start of the interval. 

An attribute CRITERION searches the programmes fulfilling a criterion 
20 other than date and time. The attribute defines the type, number and index of the 

corresponding criteria table (the values are defined in the section Table Info). The attribute 
may be added to programme or menu items. If attached to a programme item, it defines a 
criterion of that programme. If it is attached to a menu item, it forces a menu to be made up 
of programmes which have that criterion attached to. 
25 An attribute METACRITERION defines only the type of the 

corresponding criteria table. This attribute may be added to menu items only, thus defining a 
menu composed of all items of that table type. If type is criterion, then any item of the 
constructed menu expands to the corresponding table of subcategories. If it is not a criterion, 
then any item expands to a selection of programmes. 
30 A n attribute LINKED ITEM establishes a link between a menu item and 

other displayable information so as to display both simultaneously. Some possible links (e.g. 
to graphic subpictures) have already been mentioned. The attribute can be added to menu 
items as well as programmes (see section Programme Info). The display area where to put 
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the linked element on screen is specified. The linked item is displayed whenever the item 
with the attribute is the only one on the screen or whenever the cursor touches it. •? 
Links can be established to an element of a different section or to a (piece of a) teletext page. 
A link can also by itself define a text string to be displayed. This is defined by a code 
5 immediately following the attribute header. The code is followed by further data. A possible 
data format is shown below. 





code 


further data 


link including string 


0 


string 


link to a teletext service 


1 


station jw % page_number t subcode, 
row_spec. col_spec 


link to section Graphics 


2 


graphic 'jno 


link to section Table Info 


3 


type, itcmjno 


link to section Menu Info 


4 


item_no 


link to section Programme Info 


5 


programme j\o 



An attribute MULTILEVEL instructs the receiver to display two levels of 
a menu simultaneously on one screen. The attribute is added to the headline of a menu at a 
given level, and specifies whether the next higher level or the next lower level is to be 
10 displayed. 

The section Programme Info 

Whereas the section Menu Info is to construct a menu tree to navigate 
through the database, the section Programme Info is to build up the programme database. 
15 The section conveys all programmes, which become available within the program guide, and 
contains all the necessary information needed for pre-soning. The programme related 
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functions (as expanding to programme description, viewing, timer programming etc.) do not 
imply an explicit option. The format of the section is: 



PROGRAMME ^HEADER 


programme jio 




datejffset 




station jxo 




start jime 




stopjime 




vpsjime 




title 




progjrtfo 




progjdescr 




no jyrogjoprions 


+ + 


1 progjoption + + 



) 



Herein, programmejio is a program number. If there is one programme info section, this 
number goes from 0 to no programmes- 1 inclusive {no programmes is defined in the section 
Basic info). Datejtfset is the offset from the day of issue of the programme guide to the day 
of transmission of the programme, e.g. 0=today. 1 -tomorrow, etc. Sration_no is an index 
of the station in the broadcaster table defined in the section Table Info. The. parameters 
stanjime, stopjime and vpsjime speak for themselves. In order to extend a day's scope to 
the early morning, hours may go up to 30 (=24 + 6). 

The items title, progjrtfo and progjlescr are strings. They may also 
identify a reference to different programme items, using the mechanism explained 
hereinbefore with respect to menu items. It-title identifies a reference, a programme is 
repeated at a different time or on a different station unless progjnfo or progjescr are not 
empty. If any of the items is a string and one or two of them are references, only the string 
with reference has to be copied from the referenced programme. For instance, if a 
programme is repeated but the identical programmes are to be displayed with different 
advertisements in progjnfo, both title and progjescr must take the form of the reference. I 
title is a reference to a teletext string including start- stop- and VPS-times according to the 
VPT-standard, a special code is used. Another special code is used if there is no VPS 
available. 

The parameter no j>rogj>ptions specifies the number of subsequent 
progjoptions. Program options in the section Programme Info have the same function, and 
are likewise encoded, as attributes in the section Menu Info. 



WO 97/02702 PCT/IB96/00604 

13 

Example <?f ? menu structure - 

An example of the transmission of a menu structure will now be given. 
Fig.SA shows a main menu (level 0) to be displayed initially. This menu comprises a 
headline 100 (e.g. the string "MAIN MENU"), a first menu item 101 (e.g. TV Guide"), a 

5 second menu item 132 ("FastFinder") and a third menu item 150 ("User's Guide"). The 
image further includes a subpicture 201 which provides a brief explanation of the menu item 
to which the cursor is currently pointing. The example . also illustrates that the invention can 
also be used to distribute straightforward text for the mere purpose of consultation ("User's 
Guide") or for setting up a personal database ("FastFinder"). The latter refers to a system for 

10 keeping a personal database of television programmes recorded on VCR tapes. The relevant 
data in the section Menu Info for defining the screen of Fig.SA is: 



item_ 


no- 


100, level-Q, /rem = "MAIN MENU", noj)fjittributes=0\ 


item 


no— 


101, level-0, item = n TV Guide", no of attributes=\ % 






attribute = {LINK ED ITEM ,2,. . } ; ' 


item_ 


no — 


132, level- 0, /rem = "FastFinder H , no of attributes = 2, 






attribute + + = {LINKED ITEM , 2 , . . } . { ATTR_FF } ; 


item 


no — 


150, level=0, /rem = "User Guide", no of attributes— 1 , 






attribute = { LINKEDITEM ,2 , . . } ; 



Only the items of the relevant menu are mentioned. Note the peculiar way of assigning item 
numbers. The items are consecutively numbered, starting with the headline (100) and first 
item (101) of the main menu at level 0, then the headline (102) and first item (103) of the 



15 menu at level 1, etc. The second item of the menu at level 0 thus obtains a number (132) 
following the last item of all the menus connected to the first item. The numbering starts 
with itemjio—0 but. for reasons of clarity, the items are here given the same number as the 
reference numerals shown in Fig. 5. 

To each item of the menu of Fig.SA. an attribute {LINKEDITEM,2,..} is 

20 attached. As explained before, this attribute invokes the associated subpicture 201 to be 

displayed when the cursor touches (not: selects) the item. The attribute {FF} in the example 
defines a special function (FastFinder) to be executed by the receiver when the corresponding 
item is selected. 

Fig.SB shows a submenu (level 1) to be displayed upon selecting the first 
25 menu item 101 of the main menu. The menu comprises a headline 102 ("TV Guide"), a 
menu item 103 ("Now on TV"), a menu item 110 ("Overview"), and a subpicture 202 
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showing a commercial for example. The relevant data in the section Menu Info for defining 
the screen of Fig.5B is: 



Uem_no=\Q2, levels, item = "TV GUIDE". no_of_attributes=\. 

attribute — {G RPHCS ,....}; 
item /m>=103, level=\, i7«n = "Now on TV". no_of_attributes=0; 
item~_no=\\Q. level=\, item* "Overview" , no_of_attnbutes=0\ 



The attribute {GRPHCS,...} attached to the headline refers to subpicture 202 to be displayed. 
Because this attribute is attached to the headline rather than a menu item, the subpicture 
remains on screen as long as this menu is displayed, independent of the cursor position. 

Fig.5C shows a submenu at level 2, to be displayed upon selecting menu 
item 103 in Fig.5B. It compnses a headline 104 ("NOW ON TV - 19:38") and programme 
items 105-109, each representing a television programme being broadcast now. The relevant 
data in the section Menu Info is: 



Hem no- 104. teve/=2, /7«n-"NOW ON TV - ", no_of_at tributes = I, 

attribute={WST\ME,..}; 
item m>=105, level=2, item = "@..\ no_of_atiribuu>s = 0; 
item~no = l06, level = 2, item**"®..", no_of_atmbutes = 0; ... 
item~no = \01, level =2, item*"'®.." . nn_of_attribuics = 0: 
Uem~no=\0Z, level=2, item'""..", no_of_attribuu>s = 0: 
item' no = \09, level=2, item = "~..'\ naj>fjitmhutes~0\ 



10 



Herein, the attribute {INSTIME,..} adds the current time (19:38) to the headline. The first 
character © of a menu item indicates a references to a string in a teletext page. This may be 
a teletext page transmitted by a different television transmitter. The first character * of a 
menu item indicates a reference to a string in the Programme Info section. 

Fig.5D shows the screen to appear upon selecting menu 110. Besides the 
15 headline 111 ("OVERVIEW"), this screen displays two submenus simultaneously. A first 
■submenu comprising items 112 ("Today") en 122 ("Tomorrow") has the same level ( = 2) as 
the menu of Fig.5C. A second submenu comprising items 113 ("Morning"), 116 
("Afternoon") and 119 ("Evening") is a level 3 menu. The first submenu is active. The 
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second submenu becomes active if one of the items 112 or 122 is selected. The relevant data 
in the section Menu Info is: 



item_ 


no- 


111, level =2, 


item = "OVERVIEW , no of attributes =1, 






112, /<?vW=2, 


attribute = { MULTILEV EL,.. }; 


item m 


no— 


item - "Today", no_ofjtttributes-Q\ 


item_ 


no- 


113, /eve/=3, 


item — " Morning" , nojofjattributes — 0; 


item_ 


no— 


116, /eve/=3, 


item — "Afternoon" , no_ofjattributes—Q\ 


item_ 


no — 


119, feve/=3, 


item — u Evening", no jdJ t jxi 'tributes = 0; 


item m 


no- 


122, level=2, 


item — "Tomorrow" , noj)f_attributes—Q\ 


iiem m 


no- 


123, level=3< 


item = " Morning** , no _pf_at tributes = 0; 


item_ 


no- 


126, level =3, 


item — "Afternoon", noj>fjattributes—Q\ 


item m 


no- 


129, level=3, 


item - " Evening" , noj)fjittributes=Q\ 



The simultaneous display of two menus at different levels is controlled by the attribute 
MULTILEVEL (see also the description of the section Menu Info). 



5 Fig.SE shows a level 4 menu to appear upon selecting today's evening 

programmes (item 119 in Fig.SD). The image also includes a subpicture 203 with a^brief 
preview of the program which the cursor is currently touching. Like a linked item, it is 
automatically replaced by another as the cursor moves over the programme items. The 
relevant data in the section Menu Info is: 

item_no=\\4 y level =4, item — "EVENING", no_oJ jut tributes = 0; 
item_no=\\5, level =4, item = M *\ no of attributes = 2, 

attribute + + = { SORTED ATE.O } , { SORT_TIME, . . } ; 

10 Besides the headline, this menu comprises one menu item only. The attributes 

{SORT_TIME,..} and {SORT_DATE,0} attached to this menu item expand the item to a list 
of programme items transmitted in the Programme Info section. The video guide protocol 
prescribes that additional information progjnfo to a programme title is to be displayed 
automatically. A special mechanism for enabling or disabling the display of subpicture 203 

15 can thus be dispensed with. 

In the example above, the screens comprising television programme 
information, such as shown in Figs. 5C and 5E, constitute the leafs of the tree. It can be 
envisaged, however, to include further screens allowing the user to automatically set the 
timer of a videorecorder, to access detailed description of a television programme he is 

20 interested in, or (in the case of electronic shopping) to automatically dial a predetermined 
telephone number and order a selected product. 
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Operation o f th* receiver 

The operation is determined by a control program stored in a memory of 
microprocessor 25 (Fig. 1). Fig.6 shows a flow chart of operations carried out by the 
microprocessor. In an initial step 41. the processor determines the sequence of teletext pages 

5 constituting the database. As already mentioned above, a predetermined page comprises the 
list of pages to be acquired. In the step 41, the processor further applies the relevant page 
numbers to the data decoder 23 (Fig.l). As each page arrives, the data accommodated 
therein are stored in memory 24 (Fig.l). The processor sorts the received data so as to store 
each section of the database in a corresponding segment of said memory. More in particular; 

10 the processor sorts all menu items if the Menu Info section in order of increasing xtemjxo. 
During this process, the user may use the television receiver for other purposes, e.g. 
watching a television programma. The process may also be carried out in a standby state of 

the receiver, e.g. during the night. 

A step 42 is executed when the user desires to consult the television 

15 program guide. In this step, the processor searches, in the. memory segment holding the 

Menu Info section, all items relevant to the menu to be displayed. For the initial main menu, 
this step is equivalent to searching all items having level = 0. For menus to be displayed after 
selection of an item having i,em_no = n, the step 42 comprises the substeps of: searching the 
item having item_no=n + 1 : reading the level L associated therewith; and searching all 

20 subsequent items having level L until an item having a level lower than L is found. For 
example, if item 101 at leve; 0 <F.g.5A) is selected, the processor searches all subsequent 
items at level 1 (i.e. 102, 103 and 110) until an item at level 0 is found again (i.e. item 
132). 

In a step 43. the menu is composed and displayed using the display 
25 parameters such as text fon:. ncighi. spacing, colour, etc. as defined in the Uyout Info 

section stored in a predeterrr,ncd segment of memory 24 (Fig.l). The processor determines 
for each menujrem whether >: suns with a * or @ character. If case of a ~ character, the 
text string to be displayed is to be read from the Programme Info section. In case of a @ 
character, the text string to be displayed is to be read from a teletext page. This may be a 
30 teletext page transmitted by a different TV station. The processor also checks whether an 
attribute {GRPHCS} is associated with the headline. If that is the case, the relevant 
subpicture is read from the graphics segment of memory 24 (Fig.l) and written in the display 
segment of the memory (c.f. Fig.5B). The processor further checks the presence of an 
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attribute {MULTILEVEL} so as to decide whether two menus have to be displayed 

simultaneously on screen (c.f. Fig.5D). 

In a step 44, the processor controls the position of a cursor displayed on 
screen in response to cursor positioning signals from remote cursor control device 27 
(Fig.l). In a step 45, the processor determines whether or not the cursor position touches a 
menu item displayed on screen. If that is not the case, the processor returns to step 44. If the 
cursor touches a menu item, the processor checks in a step 46 whether an attribute 
{LINKED ITEM} is associated with said menu item. If such an attribute is present, a step 47 
is carried out in which the subpicture referred to is read from the graphics segment of 
memory 24 (Fig.l), and displayed (c.f. Fig.5A). If the cursor touches a programme item 
rather than a menu item, the processor displays progjnfo associated therewith (c.f. Fig.SE). 

In a step 48. the pressing of an OK button on the remote cursor device is 
detected. As long as OK is not pressed, the loop of steps 44-48 is cycled through so as to 
keep track of the cursor position and, if applicable, to change the subpicture. If OK is 
15 pressed, the processor returns to step 42 so as to collect the menu items constituting a new 
menu to be displayed. 

It is noted that the electronic database and associated menu structure is not 
necessarily to be accommodated in the vertical flyback period of a broadcast television 
signal. The data can also be transmitted via a telephone network or computer network (e.g. 
20 Internet), or distributed on storage media such as CDROM or computer diskettes. 

Accordingly, the receiver may take the form of a data processing and display unit (e.g. a 
personal computer), provided with an appropriate interface circuit ("extension card") for 

receiving the data signals. 

In summary, a method and arrangements for transmitting and receiving an 

25 electronic database, e.g. an electronic television programme guide, are disclosed. The 

database includes a plurality of programme items. In order to assist the user in retrieving the 
items of interest, a menu structure is transmitted as well. The menu structure renders it 
possible to access the database in various ways. Rather than including programme items 
(such as known form teletext systems), the transmitted menus refer to programme items. 

30 Where necessary, references can be made to programme information transmitted by different 
TV stations. 



WO 97/02702 



PCT/IB96/00604 



18 

Claims 



1. 



A method of transmitting an electronic database of displayable information 
Hems to a receiver, the method comprising the step of separately transmitting the plurality of 
information items and menu structure data defining the transmitted information items to be 
displayed. 

5 2 Method according to claim 1 . wherein data defining a property of 

information items is associated with said items, and wherein the menu structure data 
comprises attribute data defining a condition which the property of information items to be 
displayed needs to match. 

3 . Transmitter for transmitting an electronic data base of displayable 
10 information items to a receiver, the transmitter comprising means for transmitting the 

plurality of information items and means for transmitting menu structure data defining the 
transmitted information items to be displayed. 

4 Transmitter according to claim 3. wherein data defining a property of 
information items is associated with said items, and wherein the menu structure data 

15 comprises attribute data defining a condition which the property of information items to be 
displayed needs to match. 

5 Receiver for receiving an electronic data base of information items, the 
receiver comprising means for receiving the plurality of information items, means for 
receiving menu structure data defining the transmitted information items to be displayed, and 

20 means for generating display signals representing a menu of information items identified by 
said menu structure data. 

6 Receiver according to claim 5, wherein data defining a property of 
information items is associated with said items, and wherein the menu structure data 
comprises attribute data defining a condition which the property of information items to be 

25 displayed needs to match, the receiver comprising means for searching the information items 
matching said condition. 

7 Videorecorder comprising a receiver according to claim 5 or 6. 
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g a signal representing an electronic database of displayable information 

items, separately comprising the plurality of information items and menu structure data 
defining the transmitted information items to be displayed. 

g a storage medium on which a signal according to claim 8 has been 

stored. 
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